مساله پوشش حداکثر و تعمیم های آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده ارزو رضازاده
- استاد راهنما حسین تقی زاده کاخکی رضا قنبری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز قرار گرفته اند به طور کامل پوشش داده می شوند در حالی که نقاط تقاضای خارج از شعاع پوشش به هیچ عنوان پوشش داده نمی شوند. فرض پوشش انفرادی: پوشش داده شدن یا نشدن یک نقطه ی تقاضا، توسط نزدیک ترین مرکز تعیین می شود. فرض شعاع پوشش ثابت: شعاع پوشش یک پارامتر تعیین شده می باشد و متغیر تصمیم نیست. ممکن است در برخی مدل های واقعی نتوان این مفروضات را اعمال کرد. در این پایان نامه مفروضات فوق به نوعی نادیده گرفته می شوند که هریک منجر به تعمیمی از مساله پوشش حداکثر می شود. این تعمیم ها که عبارتند از مدل پوشش تدریجی ، مدل پوشش با همکاری و مدل پوشش با شعاع متغیر، مورد بررسی قرار گرفته و روش های حل آن تحلیل می گردد.
منابع مشابه
مساله پوشش حداکثر و تعمیم های آن
یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز ق...
15 صفحه اولمطالعه مساله برج هانوی و تعمیم آن
مساله برج هانوی، یک مساله با ریشه‌ی تاریخی است و لوکاس، ریاضیدانان فرانسوی، آن را تنظیم کرده است. در این مقاله، مساله مشهور برج هانوی و تعمیم آن‌را بیان نموده و حل بهینه‌ی آن‌ها را به روش بازگشتی و بر اساس نظریه گراف بررسی می‌نماییم. نشان داده می‌شود که گراف حاصل از حل مساله برج هانوی با رسم گراف متناظر با آن، فراکتال سرپینسکی است.
متن کاملطراحی الگوریتم ژنتیک برای حل مساله پوشش حداکثر
مسایل پوشش حداکثر یکی از مهمترین مسایل مکانیابی است که در آن مکان تعدادی تجهیز به گونه ای تعیین می شود که بیشترین مقدار تقاضا را پوشش دهد. اینگونه مسایل در انتخاب محل مناسب برای استقرار مراکز صنعتی، اقتصادی یا خدماتی کاربردهای فراوانی دارند و به عنوان یکی از ابزارهای قدرتمند در تصمیم گیری مدیران محسوب می شوند. این دسته از مسایل از جمله مسایل np-complete می باشد و به همین دلیل پیدا کردن جواب...
15 صفحه اول23 مساله هیلبرت و نگاهی به مساله شانزدهم آن
هیلبرت در دومین کنگره بین المللی ریاضیدانان در پاریس در سال 1900 بیست و سه مساله را به عنوان مسائل ریاضیات در قرن بیستم معرفی کرد، مسائلی که ریاضیات قرن را تحت تاثیر قرار داد. یکی از مسائل حل نشده در این فهرست، مساله شانزدهم است که علیرغم گذشت بیش از یک صد سال از طرح مساله و چاپ صدها عنوان مقاله، هنوز جواب کامل برای آن ارائه نشده است. در این مقاله ضمن مروری بر گذشته و حال مسائل هیلبرت، به برر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023